ปาฮายาไฮ ขึ้นชกมวยสากลอาชีพครั้งแรกเมื่อ 9 มีนาคม พ.ศ. 2533 ชนะคะแนน เรย์ นอกนอก ที่ ฟิลิปปินส์ จากนั้นขึ้นชกชนะเป็นส่วนใหญ่ และมาชกในไทยครั้งแรกเมื่อ 5 มีนาคม พ.ศ. 2537 แพ้คะแนน สงคราม ป.เปาอินทร์ จากนั้น ปาฮายาไฮได้ชิงแชมป์ฟิลิปปินส์รุ่นมินิมัมเวทเมื่อ 26 มีนาคมพ.ศ. 2537 ปรากฏว่าเป็นฝ่ายแพ้คะแนน ลีโอ รามิเรซ ไม่ได้แชมป์ ปาฮายาไฮมาได้ครองแชมป์ฟิลิปปินส์รุ่นแบนตัมเวทเมื่อ 30 กรกฎาคม พ.ศ. 2537 เมื่อเป็นฝ่ายชนะน็อค โจมา แกมบัว ยก 9 แต่เมื่อป้องกันแชมป์ครั้งแรก ก็เป็นฝ่ายแพ้คะแนน โจมา แกมบัว เสียแชมป์ไปเมื่อ 16 พฤศจิกายน พ.ศ. 2537 จากนั้น ปาฮายาไฮได้ชิงแชมป์โลกรุ่นมินิมั่มเวท IBF เมื่อ 25 กุมภาพันธ์ พ.ศ. 2538 ซึ่งปาฮายาไฮเป็นฝ่ายแพ้น็อค รัตนพล ส.วรพิน ยก 3 ไม่ได้แชมป์

หลังจากนั้น ปาฮายาไฮยังได้มาชกในไทยอีกหลายครั้ง โดยชกแพ้นักมวยชื่อดังของไทยหลายคน ได้แก่ หนึ่งเดียว ศักดิ์จารุพร ฟ้าสั่ง ป.พงษ์สว่าง ห้าดาว ซีพียิม ชนะ ป.เปาอินทร์ ศรพิชัย พิษณุราชันย์ สุรชัย แสงมรกต เม็ดเงิน กระทิงแดงยิม ขุนศึก ลูกพระบาท วันมีโชค สิงห์วังชา และยังเคยมาชกชนะนักมวยชาวไทยหลายครั้ง ได้แก่ ชนะน็อค จเร อ. สุวรรณศิลป์ ยก 6 ชนะคะแนน ยอดดอย เปรมเจริญ และชนะน็อคพงษ์ศักดิ์เล็ก ศิษย์คนองศักดิ์ ยก 5

ปาฮายาไฮมีโอกาสได้ชิงแชมป์ PABA รุ่นมินิมัมเวทเมื่อ 28 ธันวาคม พ.ศ. 2539 แต่เป็นฝ่ายแพ้คะแนนโดยเทคนิค ขวัญใจ สามเคแบตเตอรี่ไป จากนั้น ปาฮายาไฮยังคงขึ้นชกอย่างต่อเนื่องแม้จะชกแพ้เป็นส่วนใหญ่ จนกระทั่ง 31 พฤษภาคม พ.ศ. 2545 ปาฮายาไฮจึงได้ชิงแชมป์ PABA รุ่นฟลายเวท แต่ปรากฏว่าเป็นฝ่ายแพ้คะแนน อาร์เชีย วิลลามอร์ ไปไม่ได้แชมป์ ปาฮายาไฮมาประสบความสำเร็จ ได้ครองแชมป์ฟิลิปปินส์รุ่นฟลายเวทเมื่อ 28 สิงหาคม พ.ศ. 2547 เมื่อเป็นฝ่ายชนะคะแนน จูน อีราแฮม แต่ก็เสียตำแหน่งไปในการชกป้องกันตำแหน่งครั้งแรกเมื่อ 3 มกราคม พ.ศ. 2548 โดยเป็นฝ่ายแพ้น็อค เฟเดอริโอ คาตูไบ ยก 10 จากนั้น ปาฮายาไฮยังคงชกมวยต่อเนื่องมา จนได้ชิงแชมป์ PABA รุ่นฟลายเวท เมื่อ 17 มกราคม พ.ศ. 2549 แพ้คะแนน เด่นเก้าแสน เก้าวิชิต หลังจากนั้นก็แขวนนวมไป